package com.wxx.斐波那契数.com.wxx;

/**
 * @author: Jetwang
 * @date: 2022/3/20 20:30
 * @description: Solution
 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。
 * @version: 1.0
 */
public class Solution02 {
    public static int fib(int n) {
        int result = 0;
        if (n == 0 || n == 1) {
            result = n;
        }

        int start = 0;
        int end = 1;
        for (int i = 2; i <= n; i++) {
            result = start + end;
            start = end;
            end = result;
        }
        return result;
    }

    public static void main(String[] args) {
        System.out.println(fib(2));
        System.out.println(fib(3));
        System.out.println(fib(4));
    }
}
